ORBITAL INTEGRALS ARE MOTIVIC 



THOMAS C. HALES 

Abstract. This article shows that under general conditions, p-adic or- 
bital integrals of definable functions are represented by virtual Chow 
motives. This gives an explicit example of the philosophy of Denef and 
Loeser, which predicts that all "naturally occurring" p-adic integrals are 
motivic. 



1. Introduction 

[] Denef and Loeser have introduced a theory of arithmetic motivic integra- 
tion || . In this theory, general families of p-adic integrals can be calculated 
as the trace of a Frobenius operator on virtual Chow motives. This article 
shows that orbital integrals fit nicely into the general framework of Denef 
and Loeser. It describes a large class of orbital integrals that can be com- 
puted by a Frobenius operator on virtual Chow motives. Moreover, there is 
an effective procedure to compute the virtual Chow motive from the data 
defining the orbital integral. In this sense, this article gives an algorithm to 
compute a large class of orbital integrals. 

The idea of using double cosets to compute motivic orbital integrals is 
taken from J. Gordon's recent thesis (and a suggestion of Julee Kim). The 
thesis proves that under general conditions, the character values of depth 
zero representations of a p-adic group can be represented as virtual Chow 
motives @. This note can be viewed as an extension of the methods of that 
thesis. 

2. Double coset bounds 

Recall that Pas has defined a first order language that is based on the 
theory of valued fields [O] . It is a three-sorted language in the sense of M . 
The models of the three sorts are a valued field, a residue field, and the ad- 
ditive group of integers (the value group), augmented by +oo. The language 
has function symbols ord and ac that are interpreted as the valuation and 
angular component maps on a valued field. The valuation is a map from the 
valued field to Z U {+oo}. The angular component map is a function from 
the valued field to its residue field. 

Let fC be a set of models of Pas's language. We do not make any assump- 
tions about the residual characteristic of the fields in /C. We do, however, 
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assume that each field is complete and Henselian. In fact, the only cases 
of interest to us are locally compact nonarchimedean fields (in brief, p-adic 
fields). For example, we could take K, to be models corresponding to the set 
of p-adic fields Q p , or the set of fields F p [[f]] 3 or the set of all p-adic fields. We 
write k for an interpretation of 6 in the model k. If S is a finite set of prime 
numbers, let /Cg be the set of k £ K, for which the residual characteristic of 
k is not in S. 

Let 0(m) be a formula in Pas's language. Assume that 6 has no free 
variables of the valued field sort or of the residue field sort. Assume that its 
free variables of the additive sort are contained in m = (mi, . . . , mi). 

Suppose that there exists a finite set S of prime numbers satisfying the 
following condition: 

Condition 1. For every k S JCs, 

{raeZ' : 9 k {m)} 

is a bounded subset of if . 

Theorem 2. Under the stated conditions, there exists a finite set S' of 
prime numbers and a bounded subset C C such that for every k € ICs 1 we 
have 

{(m lr ..,mf)a' : 6 k (mi, . . . , m £ )} C C. 

In other words, by throwing away finitely many primes, the bound on the 
subset in Condition || can be made independent of the model. 

Proof. Apply Pas's quantifier elimination on quantifiers of valued field sort 
in the formula 9. We obtain an equivalent formula that contains no variables 
of valued field sort. This formula is uniform in the sense that it is indepen- 
dent of the model k G /C. Pas assumes that the residual characteristic is 
zero. We achieve equivalent results by throwing out finitely many residual 
characteristics. 

The remaining terms of valued field sort are constants that are definable 
in Pas's language without quantifiers. Such a constant must be a rational 
number. Equalities in the valued field a = b can be replaced with an equiva- 
lent statement with the angular component map: ac(a — b) = 0. The infinite 
valuation condition ord(a) = +oo can be replace with ac(a) = 0. Excluding 
finitely many primes, each rational number appearing in the formula can be 
assumed to be or a unit; that is, it is an integer in each model. If a ^ 0, 
the condition ord(a) = m is then equivalent to the formula m = 0, and if 
a = it is false (because we have already treated ord(a) = +oo). Similarly, 
the formula ac(a) = £ is equivalent to a' = £, where a' is the element in the 
residue field that is the reduction of the integer a. In this way, we eliminate 
all terms of valued-field sort, all function symbols ac and ord. 
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Writing the formula in disjunctive normal form we find that is equivalent 

to 

i 

where ipi is a formula with no free variables and containing only constants 
and terms of the residue field sort, and is a formula with free variables 
limited to m and whose constants and terms are of the value group sort. We 
may assume that +oo has been eliminated from the language, so that each 
Li is a conventional Presburger formula ||. 

We partition the finite set of indices i into two sets B and B, where B is 
the set of indices for which Li is a bounded subset of V and B the set of 
indices for which Li is unbounded. We can find a set C C 1r that contains 

U ieB {m : Li(m)}. 

Note that C is independent of the model. 

Let S' be the union of S with the set of primes that were excluded by 
Pas's quantifier elimination, together with the primes that were excluded to 
make the rational constants in the valued field all units (or 0). 

If k £ JCs 1 , then 6 is equivalent to Formula [l] in the interpretation k. By 
hypothesis, the set of solutions is bounded, which implies that each ^jf, for 
i € B, is false. Hence all the solutions lie in C, as desired. □ 

3. Some virtual sets 

We write 

0(xi, ...,xt,mi,.. .,mf,6, • • ■ ,&") 
for a formula in Pas's language, where all free variables are among those 
listed, and the variables are of the valued field sort X{, value group sort mj, 
and residue field sort £j. 

If 9{x\, . . . ,xi) is a formula in Pas's language with no free variables of 
residue field sort and no free variables of the value field sort, then we have 
the formula 

3m Vy 1 ,...,y i ,x 1 ,...,xt 

(9(xi, ... , xg) A (ord(yj - x») > m, for £ = 1, ... , £) 
%i, • • -,Vt)- 

This formula does not contain any free variables. By quantifier elimination, 
this is equivalent to something of the shape of Formula |l|. There are no free 
variables of the value group sort. By Presburger quantifier elimination, the 
formulas L$ can be replaced with "true" 1 = 1 or "false" = 1. Thus, we 
may assume that the formula is a formula in the first order theory of the 
residue field sort. We say that 6{x\, . . . ,xg) is stable if the formula in the 
residue field sort is true for all pseudo-finite fields.^ If the formula 6 is stable, 



A field is pseudo-finite if it has a single extension of each degree and if each absolutely 
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then by avoiding finitely many residue field characteristics, interpretations 
of {x : 9(x)} are stable definable sets. (Stable is meant in the sense of Denef 



virtual set in Pas's language whose models are reductive Lie algebras in the 
traditional sense. Assume that q is the Lie algebra of a virtual reductive Lie 
group G. (Again, this is to be interpreted as a virtual set whose models are 
reductive algebraic groups.) For example, each split reductive group over Q 
gives a virtual reductive group in Pas's language. 

We define the space of locally constant virtual functions on g to be the 
Q- linear combinations of characteristic functions of stable virtual sets in q. 
More precisely, take the Grothendieck group generated by stable formulas 
in Pas's language, and tensor with Q. Excluding finitely many primes, there 
is a map from this ring to the ring of locally constant Q-valued functions on 
gfc for ^-adic field models k. 

Let i be the rank of q. Let span(Y, e\, . . . , eg) be the formula in the first- 
order language of rings asserting that Y lies in the span of the e^. The set 
of regular elements Q re9 is defined as a virtual set of elements in q 



(The quantifiers in this formula have been extended to range over elements 



The set of nilpotent elements in q is a subvariety, hence a virtual subset. 
A regular semisimple element is defined as a regular element that has as 
the only nilpotent element in the centralizer. This condition is given by a 
formula, hence regular semisimple elements form a virtual set Q re 9< ss . 

In a split reductive algebra over Q, we have a finite list of definable subsets 
of q giving all of the proper parabolic subgroups P up to conjugacy. The 
virtual set of regular semisimple elliptic elements is given by 



n P {X G Q re9 > ss : There does not exist g G G such that kdg(X) G P}. 
Example 3. Consider the virtual set in GL(2): 



This is a virtual subset of the set of regular semisimple elements. The 
condition for ellipticity for X G Z is 




A virtual set is a class construct 




{X : 3ei,...,e € Vr. [X,Y] = spamT, e x , . . . , e t )}. 
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This is equivalent (excluding the prime 2) to the virtual subset of Z given 
by the condition 

3f . ac(u) = i 2 . 

4. AN INTEGRATION FORMULA 

Let G = UfKtK be the Cartan decomposition of the set G of p-adic 
points of a split reductive group over a p-adic field. Assume i £ T the set of 
points of a split torus. The method of Cartier gives the following integration 
formula for functions supported on a single double coset KtK. 

Theorem 4. Let dk be a Haar measure on K . Let dg be a Haar measure 
on G. Then there exists a constant c(KtK) such that for all f £ C c (KtK). 

c(KtK) [ fiht^dh dk 2 = [ f(g)dg. 
Jkxk Jg 

Proof. Follow Cartier g. □ 

The constant can be obtained by taking / to be the characteristic function 
of KtK. We find that 

c(KtK)vol(K,dk) 2 = vol(KtK,dg). 

Pick dg so that its restriction to K is dk, and normalize dk so that 

vo\(K,dk) = \G{¥ q )\q- dim(G \ 

Let [G] q be the constant defined by the right-hand side of this equation. 

5. The Main Result 

Let g be a split reductive group over Q. Let G be a split reductive group 
over Q with Lie algebra g. We take g and G to be represented explicitly as 
matrices in gl(n) and GL(n), respectively. Let O v be the ring of integers 
of a completion L v of a number field L/Q. We may assume that G(O v ) = 
GL(n, O v ) n G(L V ) is a hyperspecial maximal compact subgroup for almost 
all places v of L. 

View g and G as virtual subsets of the virtual sets gi(n) and GL(n). Let 
gl(n, O) be the virtual subset of fll(n) given by 

{(xij) : ord(xij) > 0, 

Set g(O) = gl(n,0)n B . 

Let / be a locally constant virtual function on g. Let E be a stable virtual 
set of regular semisimple elliptic elements. (Recall that 'stable' is used here 
in the sense of stability in motivic integration, and not in the sense of stable 
conjugacy in group theory.) Assume that E C g(0). 

If L is a finite extension of Q, and v is a place of L, the completion L v 
at v is (the domain of) a model of Pas's language. Let O v be the ring of 
integers of L v . We write f v for the locally constant function in that model. 
We write E v for the definable subset of g(O v ) obtained from the virtual 
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set E. Assume that for almost all L v , E v is a compact set. (By 'almost 
all' here and in what follows, we mean all but finitely many residue field 
characteristics for L v .) 

A ring Kq (Motq, q)i c,Q of virtual Chow motives is constructed by Denef 
and Loeser in Q. The ring Kq (MotQ q)i oc ,q is defined as the image of a ring 
A"o(Sch(Q))i oc in the Grothendieck ring of the category of Chow motives over 
Q. The ring Ao(Sch(Q))i oc is the Grothendieck ring of Chow motives over Q, 
localized by inverting the class L = [Aq] of the affine line. See || for details. 
In this paper, a virtual Chow motive M will always mean an element of this 
ring. 

If v is a place of L, then there is a Probenius operator Frobt, that acts on 
the £-&dic cohomology groups of M. See [||, 3.3]. We write the alternating 
trace of Frobenius on the cohomology as 

trace(Frob„,M) G Q e . 

We fix measures on G v (the set of p-adic points of G), and q v (the set of 
p-adic points of q) by fixing differential forms of top degree defined over Q 
on G and 0. Normalize dX so that vo\(q(O v )) = 1. Normalize dg to restrict 
to dk on G(O v ). Normalize dk as in Section ^. 

Theorem 5. For each f and E, there is a virtual Chow motive M(f, E) 
over Q and a finite set S of primes with the following property with the 
following property: If L is a finite extension of Q and v is a place of L that 
does not lie over any p € S, then 

vol(A, dk) [ [ f v {g- l X v g)dg dX = trace (Frob,,, M(f, E)). 

Remark 6. In general, a single elliptic element A" in a p-adic field is not 
definable and the conjugacy class O(X) is not definable. Thus, it is not 
reasonable to ask for a virtual Chow motive to represent the integral, except 
when averaged over E. 

Remark 7. The same conclusion holds if we take our models to be ¥ q ((t)) 
instead of L v . The Chow motive M( f, E) is the same in both cases. Hence, 
we find as a corollary that the orbital integrals are "the same" in zero char- 
acteristic and positive characteristic. 

Proof. In the course of the proof we increase the size of the finite set S of 
primes several times without a change in notation. 

For any given L v , the integral over G v is a sum of integrals over KtK, as 
we run over all double cosets. For any given X £ E v , there are only finitely 
many double cosets involved (because X is elliptic) . The collection of double 
cosets required is locally constant in X, so there is a neighborhood of X that 
on which the finite set of cosets is the same as for X. By compactness on 
E v , there is a finite cover by such neighborhoods. It follows that there is a 
finite set of double cosets depending only on E v (and /„). 
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For simplicity, we may assume that f v is a characteristic function at L v of 
a virtual set D. Let m = (mi, . . . , mg) be a tuple of integers with I equal to 
the reductive rank. Let T be a split torus that gives at each p-adic place the 
split torus that appears in the Cartan decomposition. Let <fi : &£f — > T be 
an isomorphism (defined over Q) between a product of multiplicative groups 
and the diagonal torus T. Extend ord to ord : T — > 71} by 

T — > G e m ^ ord " Z e . 

Let ip(m, fci, &2, -X") be the formula in Pas's language given by 

3t. X 6 E A Ad^tfe)-* G D 
A ovd v (t) = m 
A h,k 2 € fl(O). 

Being in Pas's language, the formula is independent of the model (L, v). Let 
ip(m) be the formula 

3 k\ hi X. ifj(m, k\, k2,X). 

The formula ip(m) has a bounded number of solutions in each model 6 V . 
By Theorem ^, there is a finite set CcZ { that contains the solutions in m 
for almost all models L v . This implies that we can pick a finite collection 
of double cosets that works simultaneously for almost all models L v . By 
the Cartan decomposition, we may assume that mi > > • ■ ■ for m = 
(mi, . . . , mg) E C. Write K m for the double coset 

By the Cartier-style integration formula ||, the integral of the theorem 
can be written as 

[ET m : if] / char(^(m, fci, X))dfci dk2 dX. 

mgC Je v xKxK 

By the main theorem of Denef and Loeser ||, for each m in this finite 
sum, there is a motive M m such that the trace of Frobenius at v computes 
this volume. In their theorem, the p-adic volume is to be computed with 
respect to the Serre-Oesterle measure on the group 

G(O v ) x G(O v ) x q(O v ). 

This measure is invariant under analytic isomorphisms of the set. In partic- 
ular, it is invariant under the group action of 

G(O v ) x G(O v ) x q(O v ) 

on itself. Hence it is a Haar measure. 

To work out the normalization of the Haar measure, we note that the 
Serrre-Oesterle measure coincides with the counting measure modulo a uni- 
formizer, scaled by q~ dim ( x \ Thus, the volume of this group is 

[G] q x [G] q . 
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For the normalization of dk and dX chosen in Section ^j, the measure is also 
[G] q x [G] q . Hence the Serre-Oesterle measure coincides with the chosen 
Haar measure on this group. 

The constant [K m : K], the number of cosets, is a polynomial in q with 



rational coefficients by MacDonald's formula [1C, sec. 3.2]. This can be 
converted to a motive by replacing q with L. 

By summing over the finite set of m € C, we obtain the result. □ 

6. Effective Calculations 

Theorem 8. The virtual Chow motive M(/, E) is effectively computable 
from the data f and E. 

Remark 9. More precisely, we compute the virtual Chow motive as an 
explicit linear combination of classes [/t(X)], where each X is a smooth 
projective scheme over Q, h(X) is the virtual Chow motive associated with 
X, and [VipO] i s its class in Kq (MotQ q)i oc ,Q- See ||, sec. 1.3]. Each scheme 
X is presented through a finite number of coordinate patches. Each patch is 
given by an explicit list of polynomials /i ,...,/& in n variables such that the 
affine patch is isomorphic to Q[xi, . . . , x n ]/(fi, . . . , fk)- The maps between 
coordinate patches are given by explicit polynomials. 

Proof. It is enough to prove the result when / is the characteristic function 
of a stable virtual set D in q. 

Pas's algorithm is an effective procedure In fact, although Pas as- 
sumes for simplicity that the residue field has characteristic zero, the finite 
set of prime characteristics that must be avoided (for a given formula in the 
language) can be effectively calculated from his algorithm. 

The Presburger algorithm is an effective procedure ||. 

Combining Pas's algorithm and the Presburger algorithm, we have an 
effective procedure for determining effective bounds on the solutions of each 
Li of Formula |l], for each i € B. Thus, the set C is effectively computable. 
This means that an effective bound can be obtained on the number of double 
cosets that must be considered. 

Lemma 10. For each m, the set 

{(k 1 ,k 2 ,X) : %l)(m,ki,k 2 ,X)} 

is a stable virtual subset of G(0) x G(O) x q(O). The level of stability is 
effectively computable. 

Proof. Fix m. For each model L v , it follows directly from compactness of 
E v , K m , and the stability of D v and E v that the corresponding p-adic set is 
a stable subset of G(O v ) x G{O v ) x g(O v ). (This is an expression of the well- 
known fact that orbital integrals are locally constant on the set of regular 
semisimple elements.) 

Extend ord to a function symbol on matrices X = (xij) by defining 

ord(X) = minord(xjj) 
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Let 9{n) = 9 m (n) be the formula in Pas's language given by 
V/ci k 2 k[ k' 2 XX'. 

Aord(&i - k[) > n A ord(k 2 - k' 2 ) > n A ord(X - X') > n) 

The formula asserts the stability ip at level n. Let 9'{n) be the formula in 
Pas's language given by 

6{n) A (Vn < n. ^0(n')) . 

It asserts that n is the least level for which it is stable. By the stability 
of each model L v and Theorem |2|, we find that there is a level n at which 
almost all models are stable. This level is effective for the same reasons that 
the set C above is. □ 

Now we continue with the proof that M(f, E) is effectively computable. 
By quantifier elimination, for each m, the formula tp(m,ki,k2,X) can be 
replaced by an explicit special formula (in the sense of [||, sec. 5.3]). Let 
n be the level of stability. Truncation T n (ip) at level n gives a formula in 
C n {G x G x g) (the truncated arc-space of sec. 5.4]), or equivalently the 
formula 

ip' = r n (V0 A (x £ G x G x q). 
This formula may be considered as a formula in the first-order theory of 
rings. (More explicitly, we work in the model Q[[t]]. We replace quantifi- 
cation of k%, k 2 , X with quantifiers over the matrix coefficients, and each 
matrix coefficient is expanded as a truncated power series Xij = zq + z\t + 
z 2 t 2 + •••.) 

By the definitions in []|], we have 

M{f,E) = xM%- {n+1)d , 

where d is the dimension of G x G x g. 

To conclude the proof, we check that Xc can be made effective for pre- 
sented formulas ip' in the first order theory of rings. The procedure is as 
follows. We write ip' in prenex normal form to get a Galois formula as in 
sec. 2.2]. Quantifier elimination transforms the Galois formula into a Galois 
stratification. This procedure is effective || ch. 26]. (See also || 2,3,3].) 
The Galois group is presented as an explicit subgroup of a symmetric group. 
Part of the data obtained from the Galois stratification is a central function 
on the Galois group. 

By ]|, 26.12], Artin induction is effective, giving the central function as an 
explicit rational combination of characters induced from the trivial character 
on cyclic subgroups. (Fried and Jardin state the lemma for Q-valued charac- 
ters, but in our case the characters are take values in a cyclotomic extension 
of Q. The degree of the cyclotomic extension is effectively computable from 
the degree of the Galois cover. We can then extend the Fried- Jardin result 
by picking an explicit Q-basis for the cyclotomic extension.) 
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By refining the Galois stratification as necessary, we may assume that the 
Galois stratification is affine, that is each C/A is a ring cover in the sense 
of Q. Artin induction and the properties of Xc established in || reduce 
the problem to computing Xc(X/H), where X is affine with a cyclic group 
action H, and the data (X, H) are explicitly given. The calculation of the 
quotient amounts to computing the invariants of Q[X] under the finite group 
H. There are several implementations of algorithms to compute this ring 
of invariants. (A survey of implementations appears for example in j|, page 
2]-) 

To compute the class Xc(X) where X is an affine variety, embed it in 
a smooth projective variety X. By constructive resolution of singularity 
algorithms X can be effectively computed from X. By the properties of 
the map Xc 

Xc(X) = [h(X)]- Xc (D), 
where [h(-)] is as in Remark |9[ The divisor D has lower dimension. Part 
of the constructive resolution of singularities gives a description of the irre- 
ducible components of D. By induction on dimension, we may assume that 
Xc(D) is known. 

This completes the proof that M(f, E) can be effectively computed. □ 
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